; olJIj j 


JjSfl jlJL^V' - C AAJ j oULJl JTL* 
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A: Ail wLff^l ! j ^1wIp| 


Jj'yi jij-v^^fi — C ^ 3 oL>LJl Jb"b& 



jb 3 j*-*Ji2 ) aJL^Aj j l ,j l L? Jb" jwL^ o/Ju j c_-^ LxS^ JT ^Ja£L-*u dwLo^ (_£jJl 4\1 wLoJ-l 

wLp y> wLo^- (jb»l*JJ 4 ^-^ Oj^ll (jbalU ^L*l J ji*l -Lowo ^lp J a*)b^ 2 Jlj c-jlyti! j ^Ij^rl 

; Jjo bl ^jjJl i^l ob^-b y* j 4 ijU>s^» ^ 1 p j uv 4 *^^ JGGdl aUI 


c_^USsJl ^^jtsj c~«Js .C AjJ (3 c. jULJI jSTjfc A^Lvu (Jj'yi auI 

iA-Jlx]l ^jSTdl I4& ? c^ljLJl ^SL^ /j** 4 $y?r i^" l!1 

- Singly Linked List 

- Doubly Linked List 

- Stacks 

- Queues 


! aJIxJI ^jSTdl ^1p yTjG auI cM ^ULlI ^ 


- Trees 

- Binary Trees 

- Hash tables 

- Graphs 
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A: Ail wLff^l ! j ^1wIp| 


Jj'yi jij-v^^fi — C ^ 3 oL>LJl 


: jjku> ^3 

Ju^- jj jl^I 

: ^JLUl 

1992 ;y>LLl 4jLw- 

.. J !4jjjJl 

programming & Security isbi^Al 

. dj LjJLi] 1 ^ ^ jlxj 1 a^IS"" ^c^>- ! is^ ^ ^ l£ y^-2»l 

ahmed.ould_mohamed@yahoo.fr :J^ijiiJ 


All rights reserved (C) 



02 / 02/2013 ^ 
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A: Ail wLff^l ! j ^1wIp| 


Jj'yi jij-v^^fi — C ^ 3 oL>LJl 


? j^jjJLlt oJlfc j-J 


^-Li^j j C^l^>>ji*l j (^wjS^jdl ? lij) 4 Li JuL* ^wiJl 43^4 4jjJ ^4 A-^j>t^4 


.^c*Jl aaJ 3 4-^-tikU caLLJI 4»w*il j2 


)11 a!«->$a 11 l^ll d^jjl 


<wL j*J [O] 

2L^jU OwLj [Oj 

Linked List Jl ^ IjJlS §3 

? aL^xU <LojliLjl ^»1 A^L^Ujwdl 4ij)i^It §3 

4»L^jd.l l^JLll /»j) ^ i2 >4 |Oj 

(*JljjLSl 3 WJb*!**! oLLjJI) 4 

I r.-.n 

J^-u iy 

jJLp <J^1 4-<»jLaJ1 4Aj£ i5 r -4 

. o Jjwbt- oJJLp 4ilv?J jOj 

. a^w *^^4 4 ^ j'-^-'j 

. 4»^j 1—d 1 l' - j 

ojjs-ij 4-oJii 3 ^ 4 “ > 

A^j\3 ^wL>- l; : Jj 

»$xl 
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Alt wLff^l ! j ^IJpj 


Jj'yi jij-v^^fi — C a*J 3 obLJi J^La 


^k^ll ^i4Jt 


‘-Hs* 


Aj>rji jj)\ wb-1 Idjfc J Ju^L»A4 j\P J Jujjg.L* J5 CAj a^SljJl 3 ,dJL*Jl ( j-* APj-o^- ^jp O^Lp Al*^2lll 4 ^<jjIaJ1 

. oliji^ll j aJL^iU ^IjiJl <jy> c3*>bM 


<L2XJj\j di-J 


,1955-1956 u^aJI l^^aJ ^ j NSS memory aL^xLI ^Jj^jLil lJ}jju oJlS" 
.RAND Corporation o^>cJJ A^^Sll A^-jil Herbert Simon j Allen Newell, Cliff Shaw 


015" j (IPL) Information Processing Language +4*5 3 V-CN1 **4)1 ^ aj^lyil ^'JL'i cJl5" 
Logic Theory Machine, ,^Uk^Vl *1511)1 ^Aj ^ \&y>£ j.^5 IPL dy^>^j Aj*>li!l jjpy^JJ 

oJ) Chess Jl AiL^Vb General Problem Solver 


^ 3 IRE Transactions on Information Theory Jl 3 *L^ibl 3ljiJl jjyiJl JUpI o^sJ 
0j5o- aJL^AI ^IjiJL! JbU J-Ad! L! .1957 -1959 W ol/yll ^ Ju>3 oa£p j 1956 

(jljjLP ca^-1957 ^*Ip jjl^i 3 Aai M aL^I^j L^jlj Ls^ aLa^* jJLp ap^o^t 2ljU)1 

.Programming the Logic Theory Machine ( 2 ) 


3 <JUiJl Turing SjJU- Jp Herbert Simon j Allen Newell ^bdl 1975 ^Ip 3 

.^iiyJl ^ J^bdl j *15jL)1 jJLp 


(1) Proceedings of the Western Joint Computer Conference en 1957 et 1958 et Information Processing en 1959 
(premiere reunion de l 1 International Conference on Information Processing de l'UNESCO) 

(2) Programming the Logic Theory Machine de Allen Newell et Cliff Shaw, Proceedings of the 1957 Western Joint 
Computer Conference, fevrier 1957. 
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A: Ail wLff^l ! j ^Idpj 


Jj'yi jij-v^^fi — C ^ 3 odLJi 


Linked List ■)' j£ 

pjd (3 ^jdl C-jl_a^ycJl y^-i ‘" ah^SI idJ AJL^b ^ ' ■/>*'■' ^Ss_C Ajc^Jaj 

:ouyt jsv siuxii vAji 


5jLp ^juJi" : The data structures (Courses and problems) ajUT J Seymour Lipschutz Jy> 4- 

. d^ULjJl 1_LP A*L>- ^jp 

^Uxil aL~L^ ajjI^ ^ «jLp ^jUil" of Java Data Structures ajIA" j John Rast Hubbard lSj 4- 

. AjjUM yP 3^1 , hL~ ^ J3\Aj j-s^Oxil 4Jlj| j g\j*\ ^lp dj^li j 

SjLp of The C++ Standard Template Library ajOS" Alain-Bernard Fontaine Lf 4- 
015""cylj <3 oLLjJl aj_& (Ay>- (^bV^ J ^b^V^ 3*^) oLLjc ^LJLU oOjL- ( jp 

. AjjbU JlPI. 3 ll 

Introduction to Algorithms p-4h5"<j Ronald Rivest j Thomas Cormen, Charles Leiserson J>y^\ j ^ 
l_^y .sJ_P ^Jl oliji^Ll ( / r S\Jj ls^ 25 * 1 olAl^jl ^—yy Ay oULj yp «jW^ aL^O.1 <0015111 01 

J5"" (3 O^ ^LaOI <0015111 ^^Llp Jj-IP jOlilA-l ^-£y (3-/^ yp j-v^Ldl 


V 4-L^uJl iUiliJl ^»1 ^uSCw^LjdJ 1 ? J-0^3l U^jl 

! ? cy 1) L3I JSTj* Oth *b bibl Ojlp jjj (_£ bJ 1 J1y*3 1 L* o ^ Ip 

? I cyCLo~*Jl 5-ly^} j ^v?Ijl*J1 calLx^- Oth 3^^ IbS"* j ? ap^o^tI ^v^Up 3i (_£-L« L 

I^LocaI oLLjjdJ ^-^1 AJL*^! s_pL^i LaS <Jly*3l Ibjk l5^ 


^ A (1 11 A y jn ^ A 11 A l \ A X 11 

0(1) 

0(n) 

V 1 

JF 

0(1) 

0 (n) 

l_-^l 1^- , | 

0 (n) 

0 (n) 

d_Jyi r_i- djS-i^Kj^ ( S ,3.—--^-!' 

■J J- _,■ V 

0 (n) 

0(Zo^ 2 n) 

i-L.j ^ja d_f- i *i 

■-/ j V 

0 (tt) 

0 (n) 

Sp- SiLlT l ^_I>- jj^Jhi 
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Ail wLff^l ! j .3.Jpj 


Jj'yi jij-v^^fi — CJ a*J 3 oL>LJl 


j tejUzll y size cuy J-.A 1 P size-i A^ljl c_y£ X Aiy-^il y i ^ij ajU-I 3 
$.^AJl .jV?b-xJl C~>jS US l$y*> yV 1 ^IjSJj j ltf> (jL^Avj ^ liSj Jjiy^a Oli yUz .ll 3 A^jj’Vl aJ^p JLJIj 

,c_3wi3-l aJ^p 

*\ji}\ jt£il jt A-ojLaJl JJ? Jiill y2*j cy^Jl Jj>-Ij Ailv^^l jl c_3J3-l aIv^LI *JlyJl 3 l- 4 ! 

. (AJL*) 43 oAiLaJl AilvJ 


a-jL^p 3 ^y^l AjylJl AiyL^ll jjSsj j>Ao ^3 aJ~1 j AiL^Vl yJ^P 3 £yj jj^vj aJL^sII ^JlyJl jl U>-*S> 

.y?L*Jl jjJl AlP j 13*^1 (SjU^i J CA>tJl 





^jSU 3 jy- JjVl y^Lp jl Jj a-«jLaJ 1 y?Lp ^jij£- ~Uj& yp Aiji^ll y?Lp {jij£- a-ajJ? jl I-ajT Lj^S^b 

3 y>y* CS A^jUaJl ^y OwIap (_^1 Jj Jys>jJl j*V L&y=>Lp £jljj J^jLAj ^JlyJl L#1 a^S"l JJl 3 

.oliliM £-jIA LyjJ 1JJ ^yjdl Jjj!b liUUA- Jj Jy3jJl oliyL^il L3 AijLJl o.JJL*Jl 


J^p $.131 yJ S/UJ! y^ aJ^p jl a 4 111 Dynamic Data Structures Jl *L*Ip Jl aL^JJ ylyJl 

malloc ^la^j^lj ^Uyil 
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Ail wLff^l ! j 3Ap4 


Jj'yi jij-v^^fi — C ^ 3 oL>LJl J3"L& 


3 L1a>&a 3 oLLa^Jl ^.. 4 ,4,1 L^jvIx^sAw*' jiiV lAp>r ^ 1-^1 J^IaJI ^Saj ?^^.bill <^JbM <J >1 JJLi) jl Ju^ 

: ^V' 


. <A>ljAyLl ^P 14 ««> L<iw^3 -LaP AP^<»^- /jA Ab^Ll AxjULil j^^i> 

aJiL*Jl 3i jju54 c3^ sj^rl 3 oAijtil oIjLj ^1p ( Sy£- cJj^l $.y^rl yOyj^ (£y^~ ^ ^ 


.aJI^LI 

J.L 1 34/^ 1^1*1 aJJL*Jl (jLaxj^l j .oJJLp (J^l Ljb <*pl_&jJl ? aa*-« oJ3p 3} 

.4-AjL^JI oJ3Ail 3 


V 


.NULL Jl aAap j>- 1 3 ^j-?rj-l»l jAyi .1 jy**i LjL S 
.APjli 2 uJLaJ| jl Jjjjj ^Xsls- j >-T ^ oJLap Jjl j^Sj UjLlp / 
oL41j JjSH oAiAil ja li^Uail , J^-lj oU4l 3 *3^1 ^ (Singly Linked List) ^k^Jl aL^LI pJljlil 3 v' 

. flj^P-^l aJjbtil 

.(Doubly Linked List) aJL^ 3*1 *jljiJl ^1 a>ja 1 jJ-3^ , j^t4^1 *>13 ”3 3^31 Jbyr j^S"LI v' 
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All wLff^l ! j ^1wIp| 


Jj'yi jij-v^^fi — C ^ 3 otLJl 




A*jIj aJ^- aSs^ 3 (J/ 4 oULj ^J-P ^C,yS- Lg-J-P JuoJU 3^ l )1 j£jC*^ ? I All 3 

j^-'yi ^j-p <33 >j>> J^pjJl ^3; 01 > 3 jlt^ - ^ •ii/j J l)^ 1 -^ ^3; O0l£ (,_j3?j^ J5" ? o11jL^» aS^aJ 

L«l£ Oj^J 01 ^-3^ ^15/ 01 L3* . J^>-3l ^3; ( j~-&i jlSvLr wi^- 01 V Ajl 

.yL^Jl 


. 101 1 ^Lp aJ l31 ajij 0*11 <%. «!'?<<) a5^J 1 L 

A3^a t_3y>- Jjl £*« jO>3Jl 3^11 (jjlkj 0j 33?jil jjij .Z Jl A ^IjJup c_3^>- jIasx^ <33y® 

. 03"\*ll Ajlll 3 y-^z J (3jj^J^l -bjJl ( j^ @ ^?rji*l sjJrl) 


llwiSs-k Oy^*-w»> ^Ol^jll (Jl^ljLu f»3^ ^-<00^1 3P (l)*^-pVl 


R struct singlyLinkedList { 

int login; 

char r andomCharacter; 
char email [35]; 
singlyEiinkedEiist * ptrNext; 



JjSfl ajMSI ^0*Jl ,^Lp 4 JU- <j;y^ singlyLinkedList ^L aaj ^p OM^/t 03 OjI ySll 3 

.^jjll 33jll (^OJl j£*y^\ y p o^Op j-*^’^l j 33^11 oLjLj ^Jac 

*~3 £.l3pl 03 ? 0 JJLp (Jjl ^j,j UO-V jyXw>> (_^Ul jZ*y>*\ 0*1pV 1 (Jhi/^ 3 ^-P A-oJUJl £.0 j 3 30)1 0^33 

lAjOSsJl ^.JgjJ J Juj^-wwO AajjUJI 


typedef struct singlyLinkedList^ ; 


(S 35 p Jj! pUj]) Wlilt 


lOtOJl AilSsJ A-jIwUjI ^-*3 ■^^-'>4 j Jjwb>r (._j3?ji» S-Lioj I^h>- y* A^Jli aa^ di 3^ 
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: All wLff^l ! j .slip} 


Jj'yi jij-v^^fi — C a*! 3 otLJl Jbby 


R bool init [list £311} { 

sll = (list} malloc (3lzeof ( singlyLinkedList) ) ; 
If (sll = } return false; 

else { 

sll->login = 0; 

3ll->randoEiCharacter = p p ; 

memset (sll->email r Q r sizeof (sll->email} } ; 
sll- >ptrNext = NULL; 
return true; 

} 

i 


.P.X Or P.y IlSU 2LJl ^?Lp Jl Jy^Jl jU y j X yy^p (Sb«) c£y£ Vi SjLp P '31 ♦♦♦ 
.Q->x Or Q->y : UbU 0 j£> yJi ^Lp Jl Jy^Ji jU ,p £y ^ yJ q jirisi «$♦ 
.C++ JLp (Pass by reference) yy3l V C ♦♦♦ 

,J3j 1~1 j ^JJ-rJlj jiyt ill LoJb Jv23l ^yS\J £J>rlJl yyC ya Jj ollil ol^-Ijll jJj£ C ^A>eJA*J ♦♦♦ 

.upI (C++ -> a5sj>s1J1) aJLLI C ol^jU ^ 1^** 

Lui Jy^l Js^Jl j ^yuLbyll (Reference) ajly i^lj Ja~»j JyAii init aJIiI) 

j false aJLJI Xjcu* j*J-\ yUp cJLii 131 ,4 -qjUJI 3 Jjl Jl jyiL* c$dJl jAyJlj SyTb 
4 <Sj^~ fijSlUl y» aa\^'^ J} jyio £tyy 2 >l sll jAjll l)1 JIp d*"b II 43 y>34 aJLkP- cy 13} L#1 ? yNl 

JS\J 4-jIAjI A^jwJ ^ylJA* 4JbM oijk 3 J (y^jil J yjySvNl IjjJl ,ylyixll C_3J-1 ?( Jy>-lJl ^_i^) ^v^ljLP 

; Jbil ^>ejJl ^Jp j^lS' 


il :>UJ j randomCharacter jytil J^b ^L^Jl Ail—il yyi j Login j^ill Jl 0 4^1)1 ^L^l 
Ji* yJ j yby £y yp 5 jLp ajS? ,^Lll Ub- a! 3 email jy^l LI ptrNext Jl NULL 

UJ Uk^- 4 jL^j L^» J^Ldl ^ (.., y~5lyJl j oliyUsil Ja*) ySyJl ^lySll (int, float, char, bool,..) 
3 memset aJUJI , email ^Ljil l$Jl >Aj jJ! 5/UJl memset aJUJI ^Ipia^Ij lJ 
^jJl aHjlLI J^-b l^^1Jl A^jwJl yfc 3bil J^Lll j 4j) 513 ^JlJl ji^jll yfc J* 1*1*1 ? O^Lbc« 

. l.^^i-P ^w*>^«4*ll <w^ljb«ll A-w«*S^ ^ 1 (w^bjbil ^Up y^ chilli J^lxll ^ ^»w<yll l^Jl 

.yUxJl ^br J} djLllS^tme aJIiJI ^yL> Axjj^l j^?bxll Aiy Uxj 
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A: Ail wLff^l ! j -Slwlpj 


Jj'yi j\x^^\ — C ^ 3 oLLJl 


! 4-w^J^il aJ1w\J| i^y^- £~j£> <J,j AiLj^L 2u*j*}k Jl oLiSsll jryo. j?,7 Jl Al JU 


R #include <stdio.h> 

#include <stdlib.h> 
- #include < st ring.h> 


R int main (} { 

list mySimpleList = NULL; 
if {!init(mySimpIeLi3t}) { 

printf ("Insufficient Memory\n " }; 

} else { 

printf( "Login : %d\nRandom Character : %c\nE-mail : %3\n\ 
my5imp1eList- >1 ogin r my5imp1eList- >r andomCharacter, 

} 

return 0; 


my5impleList 


■>email} ; 


memset aJIaJI j stdlib.h <~£±\ j NULL j/Ul j stdio.h aaSL.1 3 iiyry printf *JUJl 

.U» aj*>D 1 oL^il s-IpJca-L Lui 1JJ string.h aa!n 11 3 oiyry 

3 ldj>r OjIsiLl dJjfcj NULL Olji^Jl L^ IjdjLvd j dwljJjsr j ^P ljU *3 <L^J^Jl AJldJl AjIJj 3 

. Cj lT 1 _j 1 y Aij£ 

o^LdJl A^yi\ y> f init aJUJI J,1 mySimpleList A^jliJl UJ , jJJi a*j 

.A-jliA(j*^[l (w^IjL«iJ1 ^^ a.*.** L* 31 ^ ^Lp a«wwij aJL<*^ ^false jaJ1w\J1 


i^^Jl d^Lj'r^e-o-J bjyP 6*\J& ^ 


Login : 0 
Random Character : 

E-mail : 

Process returned 0 (0x0) execution time : 0.405 s 
Press any key to continue. 


0tXAP A3L^j 

IaJLII OIjiaiLlj j-C jl ,2LJU)1 (J,| dJjwb>r oJJLp AiLj*^ 

.dwUwbLl dwiAxJJ o^SlaJl aj>-L^4 y>*->- •[• 

.j^yLl jJJi 3 L* Ow\JL*Jl j-^Lp AilS"" Aiu^ 

.A^jUJl j OwliLxJl AiLj»| •£» 
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Jj'yi j\x^^\ — C a*J 3 oiLJl 


iliSofe SiL^Vl 2jta ,J,IuJIj j 


const char* aplphabet = 11 ABCQE FGHIJKLMNO PQRSTUVWXYZ" ; 

R bool addToTheTopOfThe List (lrsfc &sll, int \ r char em[45]) { 

list newNode; 

if ((newNode - (list) malloc ( sizeof (singlyLinlcedliist) ) ) == NULL) 
return false; 
else { 

ne wN o de - >1 o gi n = 1; 

newNode->randomCharacter = aplphabet[rand(} % 26]; 

strcpy (newNode->emaiI f em); 

newNode->ptrNext = sll; 

sJLJL = newNode; 

return true; 

} 

L S 


a^>t jj* lJu* ,tTue SuLdJl A^wdJli ^1 j false aJIjlII wL*JL> j^ 3~I iJloP ^ bl 

jp SjLp ^lill Is^^Jl j a^jUJ (Reference) jp SjLp Jj^l 3 ,<sy-\ 

^-i2J j! ^llgAl j\P ? JbM Ax-jJfij . JjjJl ^jP fljLp cJliil 1?,^jJl j Ujwbirl J^PO |*-5; 

.^jlj-Ap J-Jy ^1 p wLjU*j AJUwJ OV AJliJl c_3^3-l 


j aplphabet ^y^A\ ^Ij-ip <—jLx>-Ij lui ^ login Jl L i^^Jl ,aj1jl)1 3 

J^ta em J^jJl ci^ J strcpy AJldJl ,di!u o*j .randomCharacter jyull Jl 

A-ojldJl C^wb>sUj A-ojldJl 3 Jjl (J,} jyij j-hj3 hl*J>r ^ email Aiji^ll 

! main 3 jjd*^ (J>1 AiU^Vtj 4^3*311 oluSCll j^l 3 ^ . oUjuJrl ouJL*Jl 

#include <time.h> 

R int main(^ { 

I : my5impleList = ; 

char mail [45] = 11 Sn0C keR@ Arab learn, com n ; 

init(mySimpleList); 

3rand(time (NULL) }; 

if (addrorheTopCfTheList(mySimpIeList f 19, mail}! f 
fprintf (stderr r "Insufficient Memory\n M ); 
return EXIT_FAILURE; 

} else { 

display(mySimpleList}; 

return EXITSUCCESS; 

} 

L I 
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A: All wLff^l ! j .slApj 


Jj'yi jij-v^^fi — C a*1 3 0 LLJ 1 


;4jj^J 


UL>Lx 


oA ^ 1 ^w. - /? -1 1 * ^ <_A 1^A3 j 1-^vJ 1 1 /^w.vo2^j l 

.JjLJl i^rl-J U^-J^ jj^o (j- 4 £pr jl A4 lU ? jLy2l>-*}\J 


Jl Oj^j ^ OMp^Ij Lui ^ .srand j rand ^ ^a^tjJ time.h aa£ 11 ^ Lui ,aj!oJ 1 3 
H3j aJL-j ^Jgj false S:>Lp 1 131 , 111 ^ LL*i UfT ibUUl l<*JLll ^ ULl^ £ & L^?V 1 aJI^ Iap-l^I j mail 
.(li^'y aJIjJI oJu* qJaa*) c j^jlbjiJl oULo jl^l aJj^JJ display aJIjJI ^AAAA*i ^fl j 

!^>ejJl 11 & ^Lp j^^A>> ^^Jl 


Logi n 

: 19 


Random 

Character : K 


E-mai 1 

: Sn@CkeR@ArabTeam.com 


Logi n 

: 0 


Random 

Character : 


E-mai 1 

■ 


Process returned 0 £0x0) execution time : 

: 1.575 s 

Press 

any key to continue. 



S. S. / > . t- * c 

jl UajI luSur ,2LJUJ1 ajI^j 3 AiL^*yij ^»-^4 l^- 2 * j <J,jVl saJL*Jl Jl* 3 SajwbM oaJLlil ^j^>\ ^ aj! 

.4jj^ll j ^jIjaJI (_^aJ cijjLil J^LaJ j^jI w\j>- 1 j ^>-T jl^« c^l 3 jl 1 «jIaJ1 ajL£ 3 Sil*-Jl ou* ji 


:a^jUJ1 aj!<Aj 3 AiLj 5 *^! ^-y^y iJLJl oj y^\\ 



Login = 0 
Random Character = 
E-mail = " 
ptrNext = NULL 


NULL 


By SrMCkeR ArabTean 


Random Character = G 
E-mail = " Sn@CkeR@ArabTeam.com 
ptrNext = 0x193fc7 


ajAJ 

) = NULL 


Login = 0 
Random Character = 
E-mail = " " 
ptrNext = NULL 
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All wLff^l ! j ^1Ap4 


Jj'yi jij-v^^fi — (3 a*1 3 0 LLJ 1 J^La 


i1j33 a-oJULII ajU 3 AiUN a^aJL 

I~I bool adcLAJbTheEridOf 1 TheList ( l.ist iasll^ int 1 f char sn [45]) { 

Izst newNode f tempNode = sll; 

if {(newNode = (list) malloc (3izeof (singlyLinkedLi3t } }} = NULL} 
return false; 
else { 

ne wN ode->1 o gin = 1; 

newNode->r andomCharacter = aplphabet [ rand (} % 26]; 
strcpy (:mewNode->einail r ei} ; 
newNode->ptrNext = NULL; 
while ( tempNode->pt rNext != NULL} { 
tempNode = tempNode->ptrNext; 

} 

tempNode->ptrNext = newNode; 
return true; 

} 

L 1 

H 

Jsjj ^ SjoN 1 diJL*Jl 3i iJL*Jl A315^ jjjl 1 Jl?t1 ^ while aJLLL AiU?j <Sy^ ^ 

•3^^ 0jS3 A^iliJl AjU 3 AiU 5 } -Up AxXllJl ol^LUl ? ^lp .2LJUJI AjL^X dijwbll 

.oJjJjLl oJJLjU O^SlUl A* 

.^Ajll dJJi (j U oJJLxJl j-v^Lp 4ili" 4^3 A 

.4^jUil JA Sa£p Jl JliNl 4 . 

.dJjjlrl oALdlj oJJLp Jsajj 4* 


a*j ijwbr 3i3 h5l ^jpyJcS ? A^JldJl jlSL (_^l 3 oidp AiU^j LUjI 

! A*x3Jl C^l^lsill O^^Xw*> aJLM 0 A& 3 • A-o*3^j Jj AP- j->-1 


A?t^j 5 4_43l3~ll dAiL*Jl ^j-P CA>s-Jl 4* 

.false <LIpIj IgXp*- ,2y>ry> yS- tA^jil jl lAg-® NULL 31 lxL*2j L} ♦♦♦ 

: fjZ A^lkU SAlill 31 LUj LI ♦> 

.o-bJjLl oAil*JJ d^SlUl 4 j>-Lvu« 4* 
.^Ajll jJJi (j lc aJLaxJl j-^Lp 4iliT 4x3 A 
. jotl* 4-Jljll oAiLaJl jljJLP 4* 

.oA)A 3-1 oAi*Jl 31 j\A j AlLLl oAi*Jl 3 Jt?r •?* 

. iA3ji*l jodl oJjj3-l d-Lalil 0| IjJLP A * 
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A: Ail wLff^l ! j alApj 


Jj'yi j\x^^\ — CA a *1 3 obLJl 


iliSlfc aJ^ JUb J 

R bool addAfterACertairiNode (list &sll f int 1, char em[45] r int num) { 
list newNode f tempNode = sll f afterNode; 

while (tempNode->ptrNext ■= £& tempNode->login != mam) { 

tempNode = tempNode->ptrNext ; 

} 

If (tempNode->Iogin == num) { 

If ((newNode = (list) mailoc (sizeof (singlyLinkedList) )) = NULL) 
return false; 
newNode->login = I; 

newNode->randomCharacter = aplphabet[rand { } % 261; 

strcpy ( newNode ->email r em) ; 

afterNode = tempNode->ptrNe>:t ; 

tempNode->ptrNext = newNode; 

newNode ->ptrNext = afterNode; 

return true; 

} else return false; 

- } 


jl true aJIiII j false aJIiII ^S; ^ jl y>xA^\ ^ llj 

. <L«ilJLil j ddjwbbl dJjLxJl 4iLi?l 

? ®JjJj>r oAiLp ^JU oLjLj ^1^ AjlxS"* lA>r ^w^l 0*^1 

.A^jli oJjixJl dlij i l« while AiLbl UdJLP diiy jJl aJjiAjl obLj 


R void viewList (list £sll) { 
list tempNode; 
tempNode = sll; 
while (tempNode != NULL) { 

printf ( "Login : %d\nRandom Character : %c\nE-mail : %s\n n f 

tempNode->login r tempNode->randomCharacter r tempNode->email); 

puts [ "- ")/ 

tempNode = tempNode->ptrNext ; 

} 

S 


J iwbr- a!2^0 d^Ao}\ 


AS'j li js* aJUM oAJL*Jl L« ? aLw^IJI a-ojIaJ| A>e-^J $.LUb ^jlJ oliLo AJLaj V 3 ^ 

(-’. $.^1 ^ li-ft ■ 1gj.3 .dd-lxJl oULj A315"* jl Axj ^La^l ^A^b ^1) 
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A: Ail wLff^l ! (..JlJIj j .sl.Jpj 


Jj'yi j\x^^\ — C ^ 3 oL>LJl 


wUp 4^,-ji wLxj <oly> ^jJl> oULJl ^y* ■ l^ias ,a^S\ j3 ^^ajj A^jIaJI Jyl? c-^Lwwo- lu^lc 

.La^-^ L^J>^-JUJww*> j^^rlj-dl ^lwlj>cJLv>>lj A^jIaJI jl g loN[ ^yy>-l A-Ayi? I ,y2J 1 S>rt^ . Ow\_AP 1 (Jys^y^l 


50iP 



.4^jIaJ1 ^y« yP1 0lS3 ^1 jj AjI^JI ? Aj1aJ1 y* oAaP a3Jj>- U^2j1 IjuS\_c jAiLsI?^! <aL*P IajL» bix3 U5" 


: a^jLaSI y* oJJLp ypl ^3 Jl^ aJLJI aJIjJI ,^U3 
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A: All wLff^l ! j .slApj 


Jj'yi jij-v^^fi — C 4*J 3 otLJl J^L-& 


R void removeTheLcist (list &q) { 
list teinpNode f delNode; 
tempNode = q; 

while ((tempNode->ptrNext} ->ptrNext != NULL) { 
teinpNode - teinpNode->ptrNext; 

} 

delNode = teinpNode->ptrNext; 
t empN ode->p t r N ex t = ; 

free(delNode); 

i 


oULj wLSjsj ^ ir 4 $.LU| 

. j\P A-Jl^ll dw\JL*li A-Jl^ll diJLfcJl C-—) IS"" ISj a jb2-£; ^JlaJiJI fii-AxJl (JliLlNl 4* 

.NULL J1 JWO J-ulJl oJjtAJl C-»f. (3 0*UL*Jl A 

SJLiiJl Jl OlS"" Oj^*Jl jj j£- 


!^]j Ld""ol^LiM 2LJUJ1 ajIAj oAap c_3a>- Lojl ISj 


LI 


. <i^L* jLr* J^>-L aAJaxjl jljJLP •¥* 


4Jli!l a JJLxil jyio AoJlJLil y-*y* ^Jjc?r •!• 

. J,j^i ®ii*Ji ^jJl j^jll 4» 


ilwiSU sJlLl aijfc 3 <*—^iLl aJL J,L)l> j 


R void reoioveTIlie First (list &sll) | 
if (sll 1= NUEuIj) { 

irst delNode = sll; 
sll = sll->ptrNext ; 
free(delNode); 

} 


dX& JlL ^ iS^lril Sj \jc>r li-^ J C_3iLl U^P ^J>r[ APjli j\P A-<jJU 11 jl i5^Lil ^ 4jl 

. AjLojJl -tdi ^lp O^lLl 
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Jj'yi jij-v^^fi — C 3 oIjlJi J 5 "Lj& 


3 J^-Ou Oj^j 01 JljdJl £.IpJjaoI 01 c^-v^fvi 1 aJjjL^JI JljdJl 3 fi^-4^s-LJO (J/ 4 jjJL^-l ^ 

£ £#>£££ 

. oj>JI 3 c 1 dwip 4 j^-Lj3 (J*^\j>- oIIjJ -0^ ^ lO^O . U^>- (_^1 J»p J*^^- aJ 3-I oOjk 


!(_j 3 ?j^Jl ^i; jjw\^- AjLj? ojjLp c_ 3 a>- a-jOS"J l 0*^1 3^ 


R bool removeAfterMlertainNode (list &sll r int num) { 
list tempNode, delNode; 

If (sIl->login = num} { 
removeTheFirst (sll) ; 
return true; 

} 

tempNode = sll; 

while ( (tempNode->ptrNext} ->ptrNext != NULL && (tempNode->ptrNext } ->login != num} { 
tempNode = tempNode->ptrNext; 

} 

If ■( { tempNode->ptrNext } ->iogin ! = num} 
return false; 
else { 

delNode = tempNode->ptrNext; 
tempNode->ptrNext = deiNode->ptrNext; 
free(delNode}; 
return true; 

} 

L 1 

while 3 dSl removeTheFirst AJlaJl ^IpJa^Ij ^ JjSfl SdiAJl 3 syry 015" 151 

.A yr y* IdJfe ? Jj*^ fidJL*Jl jjL^- Jllib j Jj jlJjjjT O^o 


\^y>- Jl ^ij iy-j ^wtp y> JjVl jldO (*0>1 0 >j5Cl^ while -bip ,c5^' ^y* 

UJ ,<00001 J>-I.i eJ3?j^Jl 01 if 3 OjjL^- j false o^IpO 

£ -? 

01 odJL*Jl oJij Oljip ^ delNode 3 |0&/l ^jOl oOJLaJl lXt 8 ^ 

.^\ Jl 


JjJp «w 


! 3 ^ 1 - 5 ^ l-b>r aU..^) o^JjOI 


(a013-I oJJL*J| j) (3/^ O-baP -b>r^J Aj I J jO-v^Jl O^LpO OjO^^ I odJLaJl J| 0 lL*2>j I5j 

Jl 

. (0-b>rj OJ A^OUlil aOO 3 dJL*Jl Jl AiL3^lj 
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{ 

lengthOfTheList{sll->p trNext } + 1}; 


wL^I ; «jJLi * 




J 


[j[] i:nt lengthOf The List (list sll} 
return (sll = NULL ? 0 : 

8 


•U>*^ j! Jj3 A£jXj* ^ AjIx^J ? aJ|jJJ OyLjJl l)1 

R bool isWin(Iist £sll} { 

return (* sll->email = sll->randomCharacter }; 

-i 


aJLM (3 J Aj qP lib! oJjjj c_Jbj ^i?reJL) 

.A^ruU! 

! L«^_^o 0*}br (j^ig.;>*>» j AJb 

R list mergeTwoLists (list firstList, list 3econdLi3t} { 
if (!firstList} 

return s e c o ndLis t; 
lust tmp = firstList; 
whi 1 e (t mp - >p t r Nex.t } 

tmp - tmp ->ptr Next; 
tmp->ptrNext = secondList; 
return firstList; 

L i 

A^Slxl.Jl aJLM <3 .bblpj lU AJliil <0011)1 2 j«j 01 a^JUJI dilS^bj 

.Ajlill <0011)1 oUlp (Jjb L^Jgjy OOll)l ^y> oJJLp ^>-1 (Jlii'yij ^jlj 

1011)1 

(-: ! Jaii .J,yyi Soldi ? APjli 1*111)1 c^*b t l 3U0 l!b 

R void clearTheList (list Ssll) { 

int length = lengthOfTheList(sll} ; 
while (length-- > 0} 

removelheFirst(sll} ; 

L i 
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A: Ail wLff^l ! j -SlApj 


Jj'yi jij-v^^fi — C a*^ 3 oL>LJl 




,(J^>-jJl ^lijl ljwlpL^2J L-^-Jy 

aajL^J.! 3 ^jjJl (jyitj^Jl A3 IS - " ^1 p iSy^~ j^CUjIS ^1 ^ruii?j-iJl <L<Jli 

. A-^Aj ^Lp {^y^~ A-uliSl A^oj IaJI j 


.1 

.2 


.JlSi^» ^JlU 3 ^y^Y J 


3 J’j'Aj’ j 




r f * 


20/51 




A: Ail wLff^l ! j .slApj 


Jj'yi j\x^^\ — C ^ 3 oL>LJl 


aLb^aJI ^ 41^11 — ^Ull ij^jl 


<wijytJ 

2LJUJI jP oMp^I £S 
(o JJLp (Jjl a^jULII aAj£ [Ail 

. oJjJj*- OwLip Ail^j |Oj 

. 4^x^» 0 tAj^P C. ^ J'-^-'j 

. A^a*j l-flj I (_j^3 l' - j 

Owb^lj 2LJli 3 lVj 

A^j l_5 ^ Jj>- [Aj 
di-> Ij Ji jAP 1 L -r 'j 


Ji jy^* ^Itll j aajLJI d_\JL*Jl JjVI ,dwlip JfT j y* ^y^y 1 ^31j-aJi 

.<LJl^j*l oJJL*Jl 



[i«JL&j| AjIp] 

^ = NULL 


Data_ 

ptrNext 


mm OiUiL_ 

ptrNext 


By $n@Ck€R/ArabTeam 


Data 

ptrNext 


NULL 


yy£ A:>rj^jll ^jljJLil jli oA& Ij31>- 3 y ylgpjj OIS^IjI ? ^jljJLil 3 a*-j 3? L» ol^jll ? ^Ip J^SsJuj 

. o-ULp 3 y~ 1 y JjL- j^y* ^y^y^ cly^i-^rVl 3 ^S^-l ^1 p 
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Ail wLff^l ! j bipj 


Jj'yi jij-v^^fi — C 4*J 3 oibJi 


;4jj^J 


bull 


3 


. (Jl^^ APyo*^- Jl^I^JI .ly^Jl ^yib*> %>* 

bb y* ji^jJl (*>lta y*J~l aJLp Jib) lki-1 2Lpy 3 liy-bJ Jlj:> oJLp ^»ySCJ\ 3 ca*-*j>- 1 bl ♦$♦ 

.jJS'aU ly4 ibb j . Lbs dw\j>-lj 

. b ^Jjbbl J lls-jy .iy^jl y* £y«r %>* 


2UJU)t jP 


^jJl Objlxll yj.'£■ 3 LJ>Jjli 3^ ®«Apb3 A<blS JA>cA» 1 LjJb ? yjlyflJl £*4 Ju4l*bl JUp 

.. ibb J,i L* j 4^<jjLftJl JyL? j (*>b* dj^-V 1 j J,j*^) iibl yjjbp Ji* ? a3v5>V1 a^jULII 

yp 0*)Lp*)[l .int y- 4 ybl 4 ^)bp l-^bj J^JP (Sj^~ bg-ji-P^ J-<»**-A*> ( jJl A-ojUlil l)1 yZyki 1 ■ lg ■**<**.«.) 

!lu^\_& a^jULII 


R typedef struct doublyEiinkedEiist { 
int elem; 

struct doublyLinkedliist *ptrNext; 
struct dGublyliinkedList *pt r Pre v ; 



typedef doubiylinkedLIst* irst; 

j AJLb-bl oJJLbl ^1 p int £y y* jbt^ 4 ! j-v^b p 3 {£y£~ *b>jlS yp 0*^Ap*yt Iju^ L?b ^ 

. Axbljbl jU>ji* jl?CA^4 $.lisplj b^i . Ajl>-*}bl oAibl ^Jp y 1 1 


, 1 «A^n_& 0y^bww<»s3 o «AP b-vwOwl 1 A^j LilJ A^wi>sblj 


R typedef struct aboutList { 
int lengthCfTheList ; 
bi_31 first; 
list last; 

L |; 


typedef aboutList^ dbll; 
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A: All wLff^l ! j -SlJpj 


Jj'yi jij-v^^fi — C Ail 3 otLJl 


A-b^Vl A^ojIaJI AjJjj 3 i jy j a^jULII J 3 *^. int y* jk*-*-* {£y^~ o*-^'l-*- fc 3 Jl a^jULII 

• 4^ Ji ^UWkO ^liil J 


(dOip Jjl *UJ!) ioililt iu^j 

!oL>L 3 Ail 3 J aJIJjjI j oJjwbv oJ-ap $.LAjj y* a^jLaII auj£ ‘La^"""3 i 1*^1 3^ 

R bool init(dbil iargDbil) { 

argDbll = (dbil> malloc (sizeof {doublyLinkedList} } ; 
if (argDbll = NUbLi) return false; 

->lengthCfTheList - 0; 

->f irst = ; 

->last = NUEjiLi; 
return true; 

} 

i 


else { 

argDbll 

argDbll 

argDbll 


oJ >IS j>*A lui Jjl!l j ? ^rj^jil (Reference) ^y* yp «j 1 p a^lj 33^*0 init aJIaJI 

131 U1 l5 4 ^j j false aJIjJI jjfcJ-l aJLp cJLii 131 ,A^j\JL)l j ouip Jjl J,l ^JJl ^j^JLl 
^?Lp 3 <Sj^~ ®j3lUl 4.^3,;^ 3i jy^4 argDbll jl^jll jl ^3 a-I^p cy 


.j+^s* 3^1 AjJIuxjI a^3 aJUI oUa 3 y j-Ajll y j^b3l 3*1 Jl j\lxU) 


. a 3 ^*J 1 ^13 31 true g^Ip! aJIaJI ^31 Aj^\ril j^?Ijl*J 1 aa*£ a*j 


;<Ul& 

. NT I T 1, 3} (jjjt-ll ^AyJ* 1 j^uA j 4_aL 31 oUljtil ^y?ry ^up 4Jl_>- 3 %►♦ 
.bJULL Jl jj->-tAJl jAjlt yAa aJI^II gajl*J 1 .2y?ry ^jp aJ b>— 3 %♦ 
. (jAAjL^Jl ( ^a*j la^i dw\j>-lj oUap ^Jp (Sy^~ a-«jLa 11 dJlS^ 13j ♦♦♦ 

A^lUll jy aJL^^I A^jlilil (• • ><*—^1»>- ? a34J ? aa^£) aaI^J. 1 oLboJl ♦♦♦ 

. 0 wlpt^-OsJl 
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A: All wLff^l ! j uldpj 


Jj'yi j\x^^\ — C ^ 3 oL>LJl J^La 


! 4 -w^J^il illdil i^y^- £~j£> (J,j 2u*j*}k Jl oLiSsll (j^o .^,7 Jl Al JU 


R #include <3tdio.h> 

#include < stdlib.h> 

L #include <stdbool.h> 

R int main (int arxjc, char*"*" argv)- { 
dbll myDoubleList = NULL; 

if (!init(myDoubleList H { 

fprintf (stderr, "Insufficient Memory\n n } ; 
return EXTD_FAILURE ; 

} else { 

printf ( "length of the li3t = %d\nPreviou3 pointer = %p\nNext pointer = ^p", 

myDoub1 e L i s t - >1 e ngthO f The Lis t , myDoub1e Lis t- >f irst r myDoub1e Lis t- >1 a s t } 
return EXII_SUCCESS; 

I 


EXIT_SUCCESS j EXIT_FAILURE j/U' j stdio.h j d^ r fprintf j printf jbJuJi 

,\ju> olAil Lui UJ stdbool.h 3_Ail J bool j stdlib.h 3_Ail J ^y-y 


3 l«d?r OjlsiL djjfcj NULL jlji*Jl lA IjdJAd j oJjd>r j ^P A^^d/l Ajldil Ajldj 3 

.aJI jAJ Up- jlkill yll AAj£ 

dr 4 ^aJI LiLid init iildil J,1 myDoubleList L*i ,dl!u d*j 

ddjjJrl adJUU 4-j!juN1 oLjLJI VI j l5 )Lp a^ aJUj jL^bl false cJlS"lil ,i!ld!l 


U^^Jl 0*\J& ^ 


length of the list = 0 
Previous pointer = 00000000 
Next pointer 00000000 


<L«ulJLil (Sy^~ ^JiVl L5^ ^V aJU- 1 ojjfc 3 ^Ll^* jA^a. jl jl (Sji ^axJI ? 0 i<jlJLil <Jj 1? jl V 

•<J>jVl ^iijJl 4 -^j> rj od& J d>-lj (_£jL 3 A<jl_aJl (J^L? j^3\j dl ^lillj J od>-lj aJjLp ^Lp LlL>- 


jU dwb»-lj oJJLp ^1p dll->- (Sy^~ A-<jldJl dJlS^jJ aJI L^L^e^l (Lg-Jj ^Ju^l (Jjll l 5^ j) ^H^l 

3 • JLSLj j a^jIaJI l 5^ ^3^ V j oL«jl*ll ^ fiddxil dijis 

* ' ? 

A^aS' djwb>r UwlP Jjdxil ddJL*jl dD-& ^ Ia^-^ dUj^Jl O^Ul 

. Jj>-1jj 2LJU)1 (J^ 3 dfcwbu J ? 0distil 3 ^-^>c-va 11 jdttUJ 
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Alt wLff^l ! j 


Jj'yi j\x^^\ — C a*J 3 otLJl J^L-^ 


jlji*Jl jjir NULL j-jjll j*y ol^jjll 1 ^.IgT jl |jj>r ^xUaJl ^jL^ll a^jJIj 

Jl . Jj^aJI jjaj ^JJ>\ 3 Invalid Memory Address jly*J! 11* jj& ibUJl 3 j 0x00000000 

.Oxj a] S^SlS ^ ^ (^1 ^li j-ijil 01 JU- aWiD Null Pointer 


SJU*br dJLflP 43L?1 


:aJU 1 oljJgjjlj j£ jl ,<1*1 mil <J,j Saj^b-r ojJLp a$LiN 

.OwbaAl fiwlAxll a^SlUl 4 j>-Lww4 4* 

. oJjLxJl j^?Lp A$IS”" A£j£ 4* 

.NULL (J,} jjL dwbjAl oil*!) ^jjLjl ^ujll A 

. A*j\JLjl ajIJj <J,j jyisU dw\jwbjl oULdJ j^Mil ^jjll 4* 
.OwbaAl oAaAJI jy^4 A^jLaJI AjIJlJ JjLJI ^jjll A^jH j^p- 2uiliJl dJlS^Lj o 

.dJjwU-1 OjJLDt last ^jil >4 A^UUl aJLL j o 

.^j^l Owbwbjl odjjjDl (J^U- A*jULjt CUJwb»cjj •¥• 

.wb-ljj 4 _*j \JLil Jjj? wbjj 4* 


:liSU jjSLw*. AijbVl aJL j 

R bool addToTfoeTopOfTheList {dbii iargDbll, Int value) { 
list newNode; 

if {{newNode - {list) malioc { slzeof { doubly LinkedList } } } = NULL) 
return false; 
else { 

newNode->elem = value; 
newNode->ptrPrev = ; 

newNode ->ptrNext = argBbll->f irst ; 
argDbll->f irst 

? argDb11- >f irst - >p trPrev = newNode 
: a r gDb11- >1 a s t = newNode; 
argDbll->f irst = newNode; 
ar gDbll->lengthOf TheList+l ; 
return true; 

} 

t 


a^t .<^>r l-L*. ,true j_jSA siUiJl S^JiJU j false -AL. jA-l aJu^- lij ,»^UJIS^ 

(-: Jif V j j£\ V ,UjT UU/j oIjkM Lui ,cS^' 
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A —ll wLff^l ! j ^1wIp| 


JjVI jij-v^^fi — C a* 1 3 olLJl 


! main Jl J^>- j^y <j3*j <J>! a^j*>U 1 oL^sil uy^j <J,| 0V1 3^ 

R int main (Int argc r char^^ argy} { 
myDoubleList = L; 

Init (myDoiibleList ) ; 

If { !addroTheTopCfTheList(myDoubleList f 7)} { 
fprintf { s t de r r , w Insufficlent Memory\n w } ; 
return EXII_FAILURE ; 

} else { 

display(myDoubleList); 
return EXI1_SUCCESS; 

} 

L 1 


AJta UL>L*> LL*$ LlTd^U-Ul a^JLSI LiUL^ j Aill?Vl AJta ^ A^-j:>jil 2LJULS1 te-fj IaJ ? aj!iJ1 3 

A^jllJl oILj jLg-bl aJ^J. 1 display aJIjlSI VI j Ua^l aJL*j j^I^j false S^IpI 131 

.^L3j>“V AjljJl dijfe ^yAJL^' ^ 

!^>ejJl li-& ^Lp 0^^A>> .SjSsJl 


elem(l) = 7 

-oGo_ Fin _oOo 


twUp jl^l?Vl y* aJIjJI Zu* JUL j APjli ^jLxj a!?L^- 13V APjliJl ow\JL*Jl oILj ^ ^ aJI Jl^-V 

•W^l C J-^’ 

LuSU jA^Jllll AjlJu 3 a3U^»V1-j ^<»wwwo L« li_& j <J,jVl filial Jl*$ oi>- dijwbll SaJLlil jiSy~^ a^Ij y 

j aIIjIJI ^jJ fi^lil J?Laj jjj 1 wb>-l ^*^7 Ijla j j >-1 olS0> (_^1 3 jl SLJliJl ajI£ 3 <_jLjl2j 01 U^jI 


. 1<I^\_& 0 0^\mu*3 4_ojUijl 4 j\j£ O-L&AJ! ‘L^ujlj 
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A: All wLff^l ! j -SlApj 


Jj'yi jij-v^^fi — C ^ 3 otLJl J^L& 


R bool addA-tTlieEndOfTheList (dbll iargDbii, int value) { 
list newNode; 

If ((newNode = {list} malioc (slzeof (doublyLinlcedList) )) = NULL) 
return false; 
else { 

->elem = value; 

->ptrPrev = argDblI->last; 

->ptrNext = NULL; 
argDbll->last 

? argDbLl->last.->ptrNext = newNode 
: argDbil->f irst = newNode; 
argBbil->last - newNode; 
argDbll->lengthCf rheLi3t++ ; 
return true; 

} 

L i 


newNode 

newNode 

newNode 


; 3 liLUJl 


Owtwbll dwlldJ J^jLll ^Ajll 4* 

.dwbwbll oUjL*U j^jll NULL .iljLwl 4* 

.oijwbll 0w\dljl <J,j ajL^jJ jp~*^l j-ijll dJls^lij o 

.oUjwbM aJjiDl first ^3jil J *4 a^TuUI aJlLi 3 o 

,fiwtip ^>-T ^5^ fiJjJjbl OwliLxJl (J^U- AolULll C^A^eJj 4* 

.Ijs-Ijj IajjUJI JUjjJ 4* 
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(_£ j>-\ aJLap wl*j dJjLp Jjy Lj| *}b* yAjiA^) jlSL (_^i (3 O^JlP 4iL^j L^2 jI lu^s-C 

AstJlLl O^SLw*> aJLL fijj& . AoJ ULil yi 

iOblb- oJjL*Jl (J,| (JliLlNl 4 * 

.false ph NULL J,l bU>j bl ♦♦♦ 

: J,% ^yu A^rul! a!LL j ♦:♦ 

.fiJjwbM dw\jL*li djSldJl ^*^4 4j5-Lvww4 4* 

. dJJLxJl j-v^ljLP AilS"" ALj£ 4* 

.ojj^bLj ow\JL*li jjLJI cii ji-~4 <b-^^ Sail*!] \ Jl*^- *fc 

,62*\^-\ 0 JJL*_U jZjj\»\ ^o*»*<o ®w\jkX^"l owLaxU 4* 

.d^wL^I owiJLxJJ aJ| ^UwkO (_^jj| j-^jll !^\ dwbwb^-l OwIaxJJ Jp-*}\Jl 

.O-bwbM d-XjLxJJ Jp-*}\Jl jlI (J,| juio OwIajJI ^ ^jj| d_\jL*JJ JjLJI j-Jijll ^Jl*^- *^* 

.jJiL J first j-ijil 4* 
.oJJLp ^>-T ^ ibJjil OwLaill cblS"bl .lg^,9 jotli last 4 * 

.wb>-|^j A^jjLaJI l)^ 3 

:liSL> jj5L^> AiL>^fl Aib J,UIj j 
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j .slUpj 


jij-v^^fi — C ^ cj otLJi 



newNode, currentPointer = argDbil->f irst ; 
if (num > argDbll->lengthCf TheList } return false; 
for (int 1=1; i < hum; i++) 

currentPointer = currentPointer->ptrNext; 
if (currentPointer = NULL) return false; 
else { 

If ((newNode = (list) malloc (sizeof (doublyLinkedList) ) ) = NULL) 
return false; 
newNode ->elem = value; 
newNode->ptrPrev = currentPointer; 
newNode ->ptrNext = currentPointer->ptrNext; 
(currentPointer->ptrNext = ) 


? argBbIl->last = newNode 

: currentPointer->ptrNext->ptrPrev = newNode; 


currentPointer->ptrNext = newNode; 
a r gDb11- >1 engthOfTheLis t ++; 
return true; 




: main Jl <j addAfterACertainNode sJldJl Jli« 11* 



myDoubleList = ; 

init(myDoubleList); 

addToTheTopOfTheList(myDoubleList, 2); 
addToTheTopOfTheList(myDoubleList, 1); 
addAtTheEndOfTheList(myDoubleList, 4); 
addAtTheEndOfTheList(myDoubleList, 5); 
if (!addAfterACertainNode(myDoubleList r 3 r 2)) { 

fprintf (stderr r "Insufficient Memory Cr Node Not Found\n n ); 
return EXIT_FAILURE ; 

} else { 

display(myDoubleList); 

return EXITSUCCESS; 

} 


1 
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j ^lapj jlwLv^^l — CZ a*- 5 3 oILJl 

jL^\ of jLipI Iu^j: ^\i«i tk* J^J UJ j int addAfterACertainNode aJUJl luSdc 

Lyisjl Lu^-C Lod** A-1«*P ^lp (_)*■! 2 ^ ^?re3-l a3»o*P ^lp (_J Jj 3. ^ 0«-L&xJl ^Ip ^lp d*"^ 

.aJIjJI J^-ta Lk^l JjL-j AiL^I aJUO djjfe j j void jl*j aJIjJI J*^- 


! Iwl^^ L>r^>c-<01 ^lp 


elem(l) = 1 
elem(2) = 2 

elemO) = 3 
elem(4) = 4 
elem(5) = 5 


oQo_ Fin _oOo 


! a^JUL)! oIj^x^- ^Jp jaj ^jiJ aJI^ <di 0*^1 3 ^ 


R void display( Ibll iargObll) { 
list currentPointer; 

Int 1=1; 

currentPointer = argDbII->f irst ; 
while (currentPointer) { 

printf ( n elein(%d) = %d\n n r i++ r currentPoint er->elem) ; 
currentPointer = currentPointer->ptrNext ; 


L i 


i 

printf ( n \n\n- 


-oOo Fin oOo- 


-\n n ); 


^\s\j» j currentPointer j -£jil J^ta OIjjp ^ aj>^j ? a^jULSI oULj ULiJ V j^>- 

3 Iri i jocuJJ A^jJi .A-Jljll OwiijJl dlid'll j aJIAI dwiiL*Jl 3 IIj* 

.SaJL*Jl ^v^Lp ^$3 3 

5aip Jjb* 


.a^>jH ll ^>-1 jldd* jl ajI^JI jAjIiJI Slip <*3 Jj>- L^d lu^ur ? AilI?V^ a3^p ^ HjL>> Llxs LjwS^ 


! 2uliJ! Slip ^>-T ^jii aJItII aJIjJI 
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A: All wLff^l ! j 


Jj'yi jij-v^^fi — C 3 otLJl 


R bool removeTheLast (dbll SargDbll) { 
tmpNode = argDbll->last ; 
if (ItmpNode} return false; 

->last->ptrPrev->ptrNext = NULL; 
->last = a r gDb11 ->1 a st - >pt r Pr ev; 
->lengthCfTheList —; 
free(tmpNode); 
return true; 

i 


argDbll 

argDbll 

argDbll 




. 3 1 OljUP (jjii 


.y»Vl j false <olp) ^ 


p)li A^JliJl dlS"’’1S1 


4» 

A 


!<LJlril dj-Ht ^JL> 4-w*5”\*ll aJLM 3 •¥* 

.NULLJI djo^-^l ^JujsJl Jp-*Hl j-Ujll O 

.oJjLp ^A jO^-^1 ^JuuJl fli-llil ^JjL?r AoJUsJl C^jA>eJj O 

.idjj <LajljLil Jjl? O 

.dj^-'Vl oJjLiil J,) oir ^ui oijjixJi jj£- o 


: main Jl 3 removeTheLast sJUl *Uad JIa> 11a 
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A: All wLff^l ! j .slApj 


Jj'yi jij-v^^fi — C ^ 3 otLJi 


F] int main ( Int axgc, char - ^ argv} { 
dhll myDouhleList = NULL; 
init(myDouhleList}; 

addToTheTopGfTheList(myDouhleList f 2}; 
addToTheTopCfTheList(myDouhleList f ; 

a ddAtTheEndOfThe Lis t(myDouhIe Lis t f 4}; 
addAfterACertainNode(myDouhleList f 3 f 2}; 
a ddAtTheE ndC f The Lis t(myDouh1e Lis t f 5}; 
printf ( n Bef ore : \n JJ ) ; 
display(myDouhleList); 
if ■(! remove The Last (myDouhleList} } { 

fprintf (stderr F "Error - Stack Empty\n M }; 
return EXX1_FAILURE; 

} else { 

printf ("\nAfter :\n" }; 
display(myDouhleList) ; 

return EXITSUCCESS; 

} 


.1 j A<jjldjl 3 y Uaill ^p^li a^JULII caIIS"*IS j 


Before : 
elem(l) = 1 
elem(2) = 2 
elem(3) = 3 
elem(4) - 4 
elem(5) = 5 


-o0o_ Fin _o0o 

After : 
elem(l) = 1 
elem(2) = 2 
elem(3) = 3 
elem(4) = 4 


o0o_ Fin _o0o 


4^jlS (3 j>-\ 
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A: All wLff^l ! j -SlApj 


Jj'yi jij-v^^fi — C ^ 3 otLJl 



A^JLoJl AjI Jj - sJkJs- . »1 


ptrNext = 0x215fc7 
ptrPrev =NULL 


elem = 0 

'ptrNext = NULL 
ptrPrev = NULL 


By SiMCkeR/ArabTeai 


o.uutjl - oJJl?' J> 


elem = 7 

"ptrNext = NULL " 
ptrPrev =0xl09fc7 


= NULL 


[asUs-LSI oJUut!ll 


= NULL 




[■AaJLSjI AjIJu - oJJLp- J«|J 


rAjsjLsJl o-Lfliil - oJJiP- ^>-TJ 


elem = 7 

W “ptrNext = NLTLL 


NULL 


ptrPrev = 0xl09fc7 


NULL 


!^L US"oljiaiU UjULII ajIIj dwiiip c_3U>- Lojl ISj U1 


. <J>jVl sll*Jl jljJLP •¥* 

. A-Jlill dUJL*Jl jyio A^jjlJLil j^y* ^JjOr •)• 

OlS" ^Ul •¥* 


l aJU-1 ojjfc 3 <w^j3-l aJU ^Uit j 


R bool remove "Ilie First (dbll & 

axgDbll) { 

list tmpNode - 

argDbll 

->f irst ; 


If {!tmpNode) return false; 

argDbll->f irst = argBbll->f irst->ptrNe>it ; 

argDb!I->f irsr->ptrPrev = NUbL; 

argDbl1->1 engthQf TheLis t —; 

free(tmpNode); 

return true; 

> 
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A: Ail j .slApj <Jj^1 jlivNl — (Z Ail 3 otLJl 

oijk JlL* ^ US^lZl 3j lw\j>r ^3 IjjSs j c_3Z3-l aZ^P $.1^1 Jl* 3 APjli j\P A^jIaJI jl U5^lZl ^ AjI Jaj>-V 

.AjwLoJl AjjJ ^1 p ^jAilil Ju3 <aNL^1 


: l^ii^ :>1^1 dwiAjJl 3 elem j**Al a^J JuJlA ^Jb ^ l3JJ-1 a^LS" J,1 j^l 3^ 

R bool removeAf tejACertaiiiNode (dbll iargDb 11 f Int num} { 
list tmpNode f currentPointer = argBbll->f irst ; 
while (currentPointer } { 

if (currentPointer->elem = num) break; 

else currentPointer - curre:ntPointer->ptrNext; 

} 

if (currentPointer = 1) return false; 

else f 

tmpNode - currentPointer; 
currentPoint er->ptrPrev->ptrNext = 
cur rent Point er->ptrNeiLt->ptrPreir = 
free(tmpNode); 
ar gBbLi->LengthCfTheList —; 
return true; 

i 

i 


currentPoint er->ptrNext ; 
currentPoint er->ptrPrev; 


.A^jllSl j SjlaxJI { J& Lj ~J> j elem J aj^» a^J jJl ^^JLp IaJ a^il oX& 

AiLi>l IjuSs_ c ^j^Nl j a^jIaJI ^4 oJJLp (_£l aJLI^JI aJIuJI 

j removeTheFisrst aJIaJI s-IpAa-Ij ^a 3 J,jSll 5 jla*J1 ^ IgiJb- ^l cu> 15" 13U oUi*Jl jlSZ> 

.Soap cJlS" 131 removeTheLast 

oJjLp Ujs-rjj V Aj 1 Jj^l jLiM while ^jibl Ul*3 AJluJl Ju^IaZ A^uilj 

ajI ^ju li^i if Jl UjjL4 131 ,A^il L5 ^xJ j false <oIpIj ,aJ1aU lAL-jl f jJl elem a*JL)1 

^ 1 

jJ- f tmpNode j^jil j l^iJl jJl oAl*Jl jy^ UJ ,L^Ub elem a^J oJii 

^l^ll dJJL*Jlj jUa^^ irulll i^jwliLxJl JajjJ jl Uxj aJJL*Jl jJJj jljJLP 
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A: Ail wLff^l ! j ^1wIp| 


Jj'yi jij-v^^fi — C 4*1 3 otLJl 


<UjIS)I J j]p 


j lengthOfTheList j^ll 3 jj£- ^JUil jSf , J^kil SjyL* alb kbS" J,1 £-b£ jJ ,5^' 


. 4JL^a 


oAaP «1 4iLybl d~C Lis" 4Aab 


A- 


Ob?-lj <Uj \3 ^ ^wUjli £uO 

! L^_^o ^l^lJl ^jAdjlJLil j*)b£ £»Ji!I Alb 

R dhll mergeTwoLists( ibll firstList, dbll secondliist > { 
if [!firstList) return secondList; 
else { 

f ir3tIii3t->last->ptrNext = 3econdList->f irst ; 
return firstList; 

I 

L i 

Jl aJLM 3 d~c lU AJliil A-<jJbll (jdajllil jl li-^3 A^aJULil dJlS"bj 

. AJliil A-<jJIaJ1 ^y* oJJLp JjIj 3>J^ a^jUjII OwIap j^-T Jsjjj ^jJL) 

c3*U- 


j Ul^ll o-iiLxJl 3 >i 31^4 ^ ^—^y^ j**y* 3 a-JLL oAiL*Jl oIjjlp yy>^b ^jjU 3 ^"" 3 • 3 ^^" ^^ 3 ^ c-313-1 Alb 

aJLLM ^ jLit j d^dl djbll jl ^ju b (NULL) jj^p Jl Jv^ li^v-A j jj^- 

. while 


(_^Ul j^Aiil ^3l jd-v^ A^-udl ddJ j NULL 3>i (w^l^-y^ll 3^1) 0»iP't^Mll ,^ll ^yAJ ^ 


. (djjLaJl 3^3 
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A: All wLff^l ! j ^11p4 


Jj'yi jij-v^^fi — C ^ 3 otLJl J^X-^ 


R void clearTheList (dbll iargDbll) f 

list tmpNode r currentPointer = argib11 - >f I r s t ; 
while (currentPointer) { 

tmpNode - currentPointer; 

currentPointer = currentPointer->ptrNext ; 
free(tmpNode); 

1 

argDb!i->f irst = NULL; 
a r gBb 11 - >1 a s t = NULL; 
argDb!i->lengthCf IheList = 0; 

i 


Jl 1 jjlllj a^jjI j jjL^'yi jjlilj (j^uJl j ? ol^ 7 ^1p 

cjis^ isi 5 j 10 c-^^i $. 1 ^ cjis^ ii| ? i?rlj>rjil LJljiUP <5^ <*—* 

^JvJl ^J^l fi^Jl -ij*J 01 3/^^ aX" <w*P*^Jl ^2S>z^m 3> g] j^L>- (AilS^ ISj 1*1 $.lyLy2 

I^wUp <L*lil 4 j jX? - ^ ^ Is^*^ a^Jl c-JlS** ISj 

.jXj^ 6 C^J^4 J^vJ ^jl Ldp ji-Y^ <^P*)\Jl 

^JljjLil ^lJj>trw*Aj <L*lil aijfe 
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A: Ail wLff^l ! j .slApj 


Jj'yi jij-v^^fi — 0 ^ 3 oL>LJl J^L-^ 


(Stacks) - ^tJUll 


t_AJ fo L-rj 

olij)i,,^Ll olSLM |Oj 

4 L?, - ^ .. 11 1^_&J I ^ I Ij o 15"Li 1 l'-'j 

Aj>rj^jll ^JljJLil ^»1 Jj>cA^Ij olST^l l : ^- : j 

>. * Jj ij As jy^~ 1 l' -'j 


d^'ju 

L^Alp a^jsJI 3 ^43Lt4?| LuSo: cAt>- o^^e-y^Jl Stack 3 ^1 

(_^1 LIFO -> IjLsI^-l C_3j*J C-^wJjdl J 4i>ji 0^?rjl*l Oj^c-visJl 3ilS"" Ll^jJj ? l)^>*-* 2J| A>-l 

.Last In First Out 

£.1^*>) piljAJl jl c^lij).i.^.U ^1 a>sAw*iIj UlSLs- ^*^ 0 *, “ > j~^ : 3^ tcj 3 ^ a^ULj V ^aSCLI 

.(Trees) jU^Vl j*>- jl jl cAlS”" 

Olijg.^^ll ^lA^uob d\S^b3t 

; d} cjli^iL/2.llj ^*>aSsJ* 1 alfU 

.^ASCil ^A*Jl Jac <a*jIj .sAp • 

. j-V^llxJl ^J>e3 4ij) i ^ • 

>L/ a£il JUi ^UM index Jl j4 joti* j • 

! 1 A^s_& 0^SLw*> SJLLJl ^ d^\ IS) 


#define MAXSIZE 20 
int stack [MAXSIZE] ; 
int top = 0; 
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A: Ail wLff^l ! j ^1wIp| 


Jj'yi jij-v^^fi — C ^ 3 oL>LJl 


: ^\ aJb Ji 0V1 JU 


R void push ( } { 

Int nun; 

If (top >= MAXSIZE) { 

p r i nt f ( n STACK FULL" } ; 
return; 

| else { 

If (top < 0} 
top = 0; 

printf ( 11 ENTER THE STACK ELEMENT : n ); 
scanf ( 71 %d" f &num) ; 
stack[toptt] - nun; 

I 


ijij aJl»j jL^Lj Lu^ lii *>li*i ii ji 1143 MAXSIZE jl ^>5^1 top 4^*3 dJis^ b| 

.dJJJb 

J ^A>bJa 3.1 Lg_L>ol ^jJl AowJill \jAJ ^ jSUfi. D IjillpLj ^jjLj ( /^ 4 ( Jll top <t»wJ C^JlS^ ISj ? ^^5\jti*l 4jbM 3 

.aJI^II AjliM jy^4 top ^ ^j»lSsi»l 4^3 3 


! JUlT ^ 4 ^ c3i3“l sJIjJ a^jJIj 


R void popO { 

if (top >= 0} 
top—; 



^*-^1 jju t: aJ decrement J^, ^ y^> ^jL-j jf A' ^ Jl <^' index Jl OlT bl 

.dwb^lj Crisis- ejdil 


(-: 5151^1 4jLJL>- jJl jL^b'yi 3Jb 
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A: All j .slupj jlAs^'yi — c 4jd (3 oljLJl 


R Trold display (J { 

If (top <= 0} 

printf ( 11 STACK EMPTY " } ; 
else { 

printf ( w — >TCP 71 } ; 

for (Int i = top - 1; i >- 0; 1— } 
printf( n %d\n n f stack [i]} ; 

} 


^uSsl! jl y*j Iwl^j jdv? jl Jil top l)15^ IA j 0 top ajIia^I A^wuJl 

jl U4 t* (3) .jd-^Jl ^ j^>j ^iSsi.1 $.lirjl j^LjJI ? A-^d^Lj^Ll aJ13“1 <3 

(JjVl (J,| j^^l y* l£\ c-jjliib jl^tl j Xsyup^ SjLp ^iSsil 


ioAila — ^J^uA SlS’WJl 

ajIIj *y| j^jlp c_3d>- j! AiLvI’l aL^Al ^lyJl ^4 4-s^l>- lJL>- ^ L* ^*)w\SsJ.l jl jLipI IjuSot 

!(j^Lww**Lw*> 1 ^1 p ajL-Lo^JI jl$ li-i ^LojHil 

.^U^Lll SjIJj (3 JV 2 TP £^pb ^Sj Push L^l *Jb V' 
.^uSvl.1 AjIIj j.^.;p t-3i^ ^jdl Pop l- 4 -^l <Jb ^ 


aJ&wwvwJi ^jIjSJI ^»Ij^uA d\5VbJl 


iIi^a j^S^^ o*ApV 1 


R struct myStack { 

Int Tralue; 

struct myStack ^ptrPrev; 



struct myStack ^top f *temp; 
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A: Ail wLff^l ! j 


Jj'yi jij-v^^fi — C ^ 3 otLJi JbL& 


j^jll .(J^>-w\Jl ^Ja*. (_£iil ptrPrev j-u>jll ^j,j AiLA^lj int y* dw\j>-ij <Lo3 ^1 p ^^uSLl 

. casj^ 4 j*^y* ^)Wp temp j-u^ji*! j ^**<1^3 ^j,j jy-A. top 


: aa^JI 


SJta 




IJlJ 


R void create () { 

top = (struct myStack *} malloc (slzeof 
pr int f ("ENTER THE FIRST ELEMENT : 11 ) ; 

scanf ( n %d" r &top->value } ; 
top->ptrPrev = ; 

temp = top; 


I 


(struct myStack) ) ; 


j\lxll 3 p-U £c-J>s^y2> Jl>oj ^wb»^AwJ*l y* 133 ^ tOp dljwb-r A^~V^a j^xA ? 4j1uJ1 3 

.top Jl temp j NULL Jl jAa oLL*^ ptrPrev ^ijil .SouJrl Saa*J 1 J^b value 


: 2ul$i)1 aJIa! iJbr 44li3 2db 


R vo I 



d push{} { 

top = (struct myStack *) malloc (slzeof 
printf ("ENTER THE FIRST ELEMENT: "); 
scanf( "%d " p &top->va!ue ); 
t op- >p t r P r ev = temp; 
temp = top; 


(struct myStack) ) ; 


. ptrPrev j ^}il Aj 3 <iA ,-k«i 


; ( 3 ^ 15 ' j^SA t_ 
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All wLff^l ! j 


Jj'yi jij-v^^fi — C ^ 3 oLLJi 


R void pop(} [ 

if (temp = ) { 

printf ( 11 STACK IS EMPTY"); 

} else { 

top = temp; 

printf( 11 DELETED ELEMENT IS %d" , temp->value) ; 
temp = temp->ptrPrev; 
free (top); 


.dJJjj wLij aJLvj Lu^ 1JJ ^iSsll ji IA43 NULL (J,} jy ^4 temp 015 ^ 
ji ixj top ^*$311 jJ! A^iii j top temp aJUi 3 

.aIjLJI fiiljJl (J,| 


I (Jj^l <3 01 j 3 ^) jLgi^l aJIdJ a^jJIj 


R void display (} { 
top = temp; 
while (top 11} { 

printf ( 11 %d\n 11 r top - >va lue } ; 
top = top->ptrPrev; 

} 

t 


^1J3c^o1j d\5Vb<Jt 

! j^y* Isii ? j}jL3l 0*^£-*yi ^ja lwb>r loj d )^SU» 1 ^jljlil ^lw\^cA»lj O^IpVI 

R struct myStack { 
int value; 

struct myStack *ptrNext ; 
struct myStack *ptrPrev; 


typedef struct myStack *stack; 


: 3^^" lsl3*)ll aJI-5 
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A: All wLff^l ! j 


Jj'yi jij-v^^fi — C ^ 3 otLJl 


R void push (stack ^myStack) { 

stack newstack = (stack) malloc [sizeof (myStack) ) ; 
printf ( 11 Enter element to push\n n } ; 
scanf ( n %d' n r inewStack- >value } ; 

If (^myStack == TOLL) { 

newStack->ptrNext = newStack->ptrPrev - TOLL; 

*myStack = newStack; 

} else { 

newStack->ptrNe*t - # myStack; 

(■^myStack) ->ptrPrev = newStack; 
newStack- >ptrPrev = NULL; 

*my Stack = newStack; 

} 

L ii 

ja UJlL? f a] 2bjikU a^lJ. 1 Lui * newStack juj^ ^ ,4j1jJ1 3 

.value 3 j ^3 Jl>oj 

J?Ldwtwbll dJJL*Jl JUt j ^-Aii of 1.43 NULL Ji jyii newStack oU lii 
_j myStack Ji jAi newStack J i'Uil aJU-I <j .o^U-i ^ or* NULL 

Cja! £ NULL Ji jyio newStack J jjL-J' _? newStack J! jOj myStack J 

. J>>w\.^\ll L wL>C—«J 


! J,lxJl5" c»3i3-l 4 Jl.il 


R void pop( tack ^myStack) { 
stack del; 

If (^myStack = NULL) { 

printf ("Stack is Empty ..\n n }; 
return; 

1 

printf( "deleted .. £d\n n , (^myStack) ->value) ; 
del = ^myStack; 

^myStack = (^myStack) ->ptrNext ; 

free(del); 

if ((*myStack)) { 

(^myStack) ->ptrPrev = NULL/ 

} 



42/51 














A: Ail wLff^l ! j .slwipj 


Jj'yi j\x^^\ — C ^ 3 otLJl 


.aJijJi ^yii j iUIj ayj aJi -w*»j ^aSCii oir ii| 

di As*^ (_£iJl y^jll t-3i>- J aJIjII Ow\JL*j| <J,j ^wlAlil j 4ii>- (_£iJl J*,£>lx}\ jL^} , <Lcvd"l*ll SjlJi 3 

.AijLJl aJjLxJl 


c-^l^M Oir lij V ^ ^1 dwb>-lj o-liLp ^1 p (Sy£z ^<A^ll jtflij L* yb* 6 -^ ? t-313-l <Ll<*P ^.LgA'yi wUp 

. Ll y>yiT' NT I T ,T. dwLu>-^Jl dwLAxjl J^j^j ^yL 


; (^IxSl £jJrl 3 L*L>-y» ol j Jr^) jOt^J J ji^V 1 ^ 


R void display( :tack myStack) { 
stack temp = myStack; 
printf( "Elements are ...\n n }; 
while (temp) { 

printf ( 11 %d\n n f temp->value } ; 
temp = temp->ptrNext ; 



} 


.Stacks Jl postfix Jl infix Jy: J^o y 
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A: Ail wLff^l ! j -SlJpj 


Jj'yi jij-v^^fi — 0 ^ 3 obLJi 


(Queues) ^l^Ul - ^1>11 


oAJyu jQj 
olijjLsAll ^lwl>tA»lj alST4l [Oj 

^jljJlSl ^Iwb^Avxlj aliT4l [Oj 

Aj>rj^jll pJljjLil ^IASJAuIj olST^l |5- r -il 

dJjl^Ji jys>-\ I:- r iI 


Jte'JU 

jjjlLsJl 3 4 iU?^l ot 3 - 4^1 JyjJi Jsii (Stack) ^j^JD iJ^r 4 jU 3 Queue Jl jl 

3^ wL>tjj V (jL^ii?')[l j l_30j^ 1) oLLa^Jl aJL 3 ,^-^1.1 c*j-3-1 wLp ajIaJI 3 0jS\J t«jLj ajL^_ 3l 3 Oj^j 

.^tjs 

J l / 4 Jj' l / 4 <~l^ dl -^4 ou^ Waiting List 3 jl jli^j^l ^Jly jjjlkil 

.First In First Out c£i FIFO -> 1 ;Lax>-1 ^3^4 s-^j^ o ^ 4 j ^4 j - 4 ^ 

^1w\j>cA^Ij lilfU Icj j 4j oULj ^jj (OIL V jjjlisJl ?( j^w\Svll JbM jj* LjwS^ 

.(Trees) jI^a^I ( jw>- ji ji aJ^^o iuoIS^Oj-^) ^31^3)1 ji oliji^li 

Oli jJL^LqJ 1 ^lO^ucb dlSV^Jl 

^liil j^xll j jjjliaJl ^jJl 4£j jLy^Jj g^Lp i u3j^xi* 3 3i ^bi>eJA*i oUji^lb j^jLLII olS^l4 

llJ^Jfc ? AjI>- ^-T |3; 3^4 cJliil J jjjlkJl AjIjP Jjl ^_£; 

#define SIZE 20 

int Queue [SIZE] , front, rear = front = -1; 


44/51 




A: Ail wLff^l ! j ^1wIp| 


Jj'yi j\x^^\ — C ^ 3 oljLJl 


rear j front y J^J -1 2 ujJi Uaa* 1 ^ Queue ^ji-^JL! sul^- 20 Lui ,oljyull 2 l~JIj 


.jjjlkJl ^3 l5 JLp 


: ^\ aJb Jl cftl jli 


R void push (} { 

if (rear = (SIZE - 1)) I 
printf ( "Overflow! 11 ) ; 

} else { 

ream; 

printf ( "Enter element: "); 
scanf("%d" r iQueue [rear] ) ; 

} 


1 ^y» Jjji*l LuSx_c *)j J,LJIj j 4jL>- y 1 ! LlLv^j \jJ 1 ( y*j ll«£3 SIZE-1 ^ rear OjL-^J bj 

.£r[)^\ aJjI£ JLLP yJ OjJl^ l5 U SJViS" OverFloW aJL^I jl^b L«i 1 JJ 
.aJUM AiliM 3 j Ji>-l^l ^l*Jl lyj aJI^II aJUM JlliVl-j ? 4^Sl*ll aJIJ-I 3 


: J,lr!lS" yi ^3 jJ-1 aJIjJ 


R void pop [) { 

if (front == rear) { 

printf ("Underflow! 11 ) ; 

]- else { 

printf ( "Element popped: %d\n" r Queue [ 4-front J ) ; 
J- 

L >1 


jA index j A of 0 A- N 1- of ja } J^a 1- .up front ^ rear ,<£j*- f ^ 

Aiy^i index of J^- aJ^Jos' UnderFlow aJL-^i jL^o l<j ill 0 ^ A *J/lJ i oS 1 4iyAi ^Up 

•4-^' ^ Jif 


1Jj>t aa^*> olSl^l jl Jj>t 1 1JJ) aJI^U AjliM (JULjVI j aJI^M AJliM A~<jy ? A^-bl*]*! AJl3i 3 

.(^Jlylil 3 OjSliJl AjL^2j y?L*Jl o_3io>- V Aj^ 
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A: All wLff^l ! j .dl.Jpj 


Jj'yi jij-v^^fi — C ^ 3 obLJi 


? a^ 5"Uil aJU -1 3 .^jii j^jlkil jl li^i front ^ rear 2 i*j ojL*j 131 , 2 b^!j Ui u£pl jl^-bVl ^Jb 

I jjjlUl j^'CS' 4il5" ^jJLa* 


R void display () { 

if (front = rear) { 

printf ("Oueue Empty 11 ); 

]- el3e { 

for (int i = (front + 1) ; i <= rear; i++) I 
printf ( 11 %d n f -Queue [i]); 

> 

3- 

L 1 


<U iJLo — ^jljill ^IwbxA-olj olS’WJl 

aJL>- jjt* L« jjjlkJl jl jLxp 1 Lu^jt JUb j ^iSlU j jjjlkJl A5jtlw« oli-yi? oIp ? LajL» LlU Lab"* 

.dJlS^L*5""J Ia-q c_3i3-l <uL>p 1 <Lj\JLil 3 j-v^ap AiljJ 1^^ V d^>- aI^xLI ^JljJLll ( y» \^>\s>- 

JUsjVIj t^jij jjjlkJl j^ ijn oii^a jjSsA>> olj^xxll jl Stack 3 j Queue 3 ajLu ^ ^.pjb 

. (v_^ jl 4iLj?J Lgily>r| i j JlkLl AcLoJl a^jULII ajL£ jl ajIIj Jj 


4.1g, r ^Jl d\5Vb<Jl 


jlSCk j^^-ww*i j^jlisJl ^J^P j*^P^l 


R struct rayQueue { 

int value; 

struct myQueue *ptrNext; 
- > *front f *rear; 


dUL*U Jjp-jlS! Jic ptrNext j-ujJ*! Ji int ^y y* 4^*5 ^Jp ^y^~ 


.jjjlkll Jl rear jh L*aj jjjliJl Ji j^4 front ^ijil .aJJLI 


: 4ibb?VI AJb 
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All wLff^l ! j -SlApj 


Jj'yi jij-v^^fi — C 4*J 3 0 LLJ 1 JbU& 


R void enqueue () { 

struct hl yQueue *q; 

q = (struct myQueue*) maIIoc (sizeof (struct myQueue) ) ; 
printf ( "Enter The Element Value : 11 ) ; 

scar.f ( n %d n ir £q->value) ; 
q->ptrNext = NULL; 

if (rear == NULL | | front = NULL) 
front = q; 

else 

rear->ptrNext = q; 
rear = q; 

L >1 


j\Aiil 3 ^ 4 )^“ b*lL> ^ q j^xA. ? 4j1aJ1 3 

UaJl jl 1 JL 43 NULL Jl jyij rear jl front jj^jil Jb4 jis"bl .®jbjJ.l Sa 1 *Ji J^b value 
rear J j^Mll jdji 1 1 2L*5Lti! 4 JU-I 3 ,^^l 3Jb 2 JU-I 3 ^Jb diliJ jjli 

.rear ^-*>^bl ^ ^ ^ ^ di 


: ^ir ^ d>J3-l 2Lib W 


R int dequeue() { 

struct myQueue *q; 

if (front == NULL || rear = NULL) 
printf( "Under Flow" ); 
else { 

q = front; 

printf ("The deleted element = %d\n" F q->value) ; 
front = f ront->ptrNe^t ; 
free(q); 

> 


s* bp Jbry V Jbilj j feu jjj lk!l jl UL43 NULL ^aJi rear jl front j^jil Jb4 Ju^ jl 5 " bl 

.dJJjj wLAJ aJLxj liJ C_^>e-wbJ 

j jl q ^*>>^1*1 ^ 1 ^1 A^wusJl j ^ ^ q J^-b front Awvb'txJ*! 4J13-1 ^3 

. Uiji.1 oiisJi 


I (Jj^l $j^rl 3 b^d jl j J^) IjdS^jL^Vl aJI^aJ a^jJIj 
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All wLff^l ! (..JlJIj j 


Jj'yi jij-v^^fi — C ^ 3 obLJi 


F] void display () { 

struct myQueue *t; 
t = front; 

while (front == NULL || rear = NULL) { 
printf ( "Queue is empty 11 ); 

> 

while (t != NULL) { 

printf ( n ->%d n r t->value) ; 
t = t->ptrNext; 





j-s^2JLP As>rj3y» 2LJIS bca (jl A-jljlil ^lwL>eA»lj JJJ U 2 JI JiiUjJ 


wb>-lj 


#define KAXSIZ 2Q 

F] struct myQueue { 
int value; 

struct my-Queue ^ptrNext; 
struct myQueue ^ptrPrev; 

- } ^head r ^taii; 

int length = Q; 

.jj jli^Jl (Jjl? l 0 ngth b»i Si t 3 .il j^i 4 t«jLj jjj U2J1 a^j di hG 3 d 


: 3^^" A3 lv?Vl 
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Alt wLff^l ! (..JlJIj j 5.Jp4 


Jj'yi jij-v^^fi — C a*J 3 oL>LJl 


R void enqueue (int x) { 

if (length > M&XSIZE) { 

printf ( 11 Queue Overflow 11 } ; 
return; 

} 

myQueue ^temp 

= (struct myQueue^)maiioc (sizeof (struct myQueueJJ; 
tenp->value = x; 
temp->ptrNext — NULL; 


if (length == 0} { 
t emp - >p t r P r e v = 
temp->ptrNext = 
head = temp; 

} else { 

temp->ptrPrev = 
tail->ptrNext = 

} 

tail = temp; 
length^#; 



NULL; 

NULL; 


tail; 

temp; 


1 J dlllj wUaj aJLw^j io i *^A«1 ii jlT ISj ? J»xj i jjjllsJl jl ? aj1.aJ1 3 

.aJIjJI 

j temp wtwb>r lU A*j *lx£ i jjjllsJl <jl ^As>z^\ A_L>-y> UjjU bl 

.NULL di jyio jp>“*Dl jll j value j^*-ll di 1?,^^Jl a^- 5 li-LAl aJ aj^II^II Aj>-h«ll 

d} jwu J-J^ji.1 Ujot 1JJ Owllp (Jjl .51^*1 oJjL*Jl jl c5jh3 J^tLsJl (Jji? 015" ISj 

.jy >IkJl Ajlij di jy^4 head j-Ojil U*?r ^ 11115" j NULL 

JA f tail Jt aJLM oil^li d*-^ ir 4 aJI ll_&) <L*5"l*ll aJLM 3 

. aOIIi ojjl*JI d} jy^ tail -1 j^*Hl 

.w\j>-ljj jjj U 2 JI J^l? A>jj ^ jjjlkJl cAJwb>tij 4 ^3 

: d^^ 3ill aJIa! a-*^JIj 
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A: All wLff^l ! (..JlJIj j .sl.Jpj 


Jj'yi jij-v^^fi — C A*i 3 otLJi 


R void dequeue (} { 

If (length <= 0} { 

printf{ "Nothing can be deleted"); 
return; 


■ 


i 

myQueue ^temp = head; 
head = head- >p t r N ex t ; 
free(temp); 
temp = ; 

length--; 


wLuij aJLw»>j jl^j jjjLLjl jl li-^ jl, v 5» jl ^Jll length jyuil a^S dlls""lij 

.aJIjJI ^^4 j dJJij 

jyio aIx^t J A-Jljll 0wliL*Jl f ^ 4>e_^J Jg,^ JLw*» ? <L^S"\*i*l aJLL 3 

j^jlkJl L y2il L^' J (ol^ljll Ju4L*Jl wUp AJL^>- O^Ip j l^br- 4^^4 oJjk) NULL (J,} 

. Ijs-l^j 


(^llil rl 3 jl j J^) Ij^jtS""^ jL_L?^l aJI^ 


R void display (} { 

If (length <= 0) { 

printf ( "Queue Empty" ) ; 
return; 

} else { 

myQueue ^temp = head; 
while (temp != NULL) { 

printf ("%d " r temp->value) ; 
temp = temp->ptrNext ; 

} 

} 

L i 


£ * jl 

.V jl Palindrome Jii aJLU- 1 jJUbr oJlS" tal U f Jl^ol 
.jyLjJl ^ jjlS j Queue 3 ^LJrl ^ c^-1 a^j j^ ^ Stack 3 ^LJrl pi : aJ^%> 
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A: Ail wLff^l ! j ^1wIp| 


Jj'yi jij-v^^fi — C ^ 3 oL>LJl 
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